Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая пара множеств.
Все значения словосочетания «теория графов»Недавние доработки теории графов дают новую информацию об этих сложных системах.
При этом, естественно, исключаются все случаи, когда прямо или косвенно «кукушка хвалит петуха за то, что хвалит он кукушку» (говоря формально на языке математической теории графов, исключаются все циклы в социометрическом ориентированном графе).
– Совершенно верно, метод, дополненный теорией графов. Я как-нибудь об этом расскажу, – заметил дедушка.